 class Week2{
    constructor(ele){
        this.ele=ele;
        this.prev=null;
        this.next=null;
    }
 //1 给定一个二叉树，找出其最大深度
    depth(arr){
        if(arr.length===0){
            return '';
        }
        for (let i = 0; i < arr.length; i++) {
            this.prev=arr[i];
            this.next=arr[i+1];
            for (let j = 0; j < arr.length; j++) {
                if(arr[j]===null){
                    arr.splice(j,1);
                }else if(arr[j] > arr[j + 1]){
                    [arr[j],arr[j + 1]] = [arr[j + 1],arr[j]];
                } 
                
            }
        }
        return arr[0];
     }

// 2使用栈，判断一个字符串是否是回文
    palindrome(str){
        if(str.split('').reverse().join('')=== str){
            return '是回文'
        }else{
            return '不是回文'
        }
     }
}

const Week2=new Week2();//实例化
const result= work.depth([3,9,7,20,15]);
const palindrome = work.palindrome('abcdeffedcba');
console.log(result);
console.log(palindrome);